Beaches of islands of tractability: Algorithms for parsimony and minimum perfect phylogeny haplotyping problems? Leo van Iersel1 , Judith Keijsper1 , Steven Kelk2 and Leen Stougie12 1

Source URL: www.win.tue.nl

Unique perfect phylogeny is NP-hard Michel Habib and Juraj Stacho LIAFA – CNRS and Universit´ e Paris Diderot – Paris VII Caesarea Rothschild Institute, University of Haifa

Source URL: www.cs.ucr.edu

• Gut flora
• Biology
• Enterobacteria
• Escherichia coli
• Gram-negative bacteria

MOUSE GENETIC RESOURCES HTreeQA: Using Semi-Perfect Phylogeny Trees in Quantitative Trait Loci Study on Genotype Data Zhaojun Zhang,* Xiang Zhang,† and Wei Wang*,1

Source URL: www.cs.ucla.edu

• Philosophy of biology
• Haplotype
• Association mapping
• Genetic association
• Dominance
• Genotype
• Zygosity
• Polymorphism
• Genome-wide association study
• Genetics
• Classical genetics
• Biology

September 22, [removed]:48 Proceedings Trim Size: 9in x 6in TreeQA TREEQA: QUANTITATIVE GENOME WIDE ASSOCIATION MAPPING USING LOCAL PERFECT PHYLOGENY TREES

Source URL: www.cs.ucla.edu

• Population genetics
• Genetic genealogy
• Classical genetics
• Molecular biology
• Genome-wide association study
• Association mapping
• Single-nucleotide polymorphism
• Resampling
• Phenome
• Biology
• Genetics
• Bioinformatics

LNBI[removed]Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems

Source URL: homepages.cwi.nl

• Genetic genealogy
• Haplotype
• Vertex cover
• Matrices
• Mathematics
• Graph theory
• Theoretical computer science

Efficient Reconstruction of Haplotype Structure via Perfect Phylogeny

Source URL: www.eecs.berkeley.edu

• Haplotype
• Function
• Matrix
• Gaussian elimination
• Genetics
• Mathematics
• Genetic genealogy